Approximation of non-boolean 2CSP

We develop a polynomial time $\Omega\left ( \frac 1R \log R \right)$ approximate algorithm for Max 2CSP-$R$, the problem where we are given a collection of constraints, each involving two variables, where each variable ranges over a set of size $R$, and we want to find an assignment to the variables that maximizes the number of satisfied constraints. Assuming the Unique Games Conjecture, this is the best possible approximation up to constant factors. Previously, a $1/R$-approximate algorithm was known, based on linear programming. Our algorithm is based on semidefinite programming (SDP) and on a novel rounding technique. The SDP that we use has an almost-matching integrality gap

Modern Architecture in Teófilo Rego Archive

The Project Photography and Modern Architecture and “School of Oporto”: interpretations on Teófilo Rego archive carried out for the last two years, has already accomplished the majority of the proposed goals, and created, in simultaneous, a theoretical corpus grounded on a consistent research that permits to share some reflections and conclusions within an enlarged international context. This paper intends to systematize the work carried out within this project, departing from three fundamental aspects: 1. The commercial archive of the photographer, where we gathered the images. This archive provided the main sources of theoretical development, namely in what concerns to it's articulation with Portuguese modern architecture and the “School of OPorto”. It was also this achive that enabled the construction of an online database. 2. The revelation of less known or even simply unknown architects, never referred works, and subjects incipiently treated, present in the Teófilo Rego archive. This documentation generated some new research line, who initially were not previewed. 3. The creation of alternative and grounded hypothesis for new approaches to the history of modern architecture produced in Portugal, departing from monographic approaches or transversal subjects in the chronological period in study, from 1940 to 1970.This text was co-funded with FEDER funds by the Operational Competitiveness Programme – COMPETE and national funds by FCT – Fundação para a Ciência e Tecnologia within the project Photography, Modern Architecture and the “School of Oporto”: Interpretations Around Teófilo Rego Archive (PTDC/ ATP-AQI/4805/2012 - FCOMP-01-0124-FEDER-028054

A traveling theatre

The VII IUA (International Union of Architects) Conference took place in the summer of 1961 in London. It was organized by Riba (Royal Institute of British Architects) and under the general name “Architecture and Technology”, where the debates focused on new architecture materials and techniques. An international student contest under the theme “A Travelling Theatre” was set up at this conference. In the academic year of 1960/61 the Fine Arts Schools of Porto and Lisbon embraced the UIA proposal by giving some of their 4th year students the chance to develop a project for the mentioned contest. In this period, the Fine Arts School of Oporto headmaster’s, the architect Carlos Ramos, was at the same time vice-president of the UIA, since 1959 - he had been elected at the General Assembly that took place in Lisbon, that year. The first prize of the contest was awarded to Spanish student Emilio Perez Piñero. Yet we believe the projects by the architecture students from Porto, the ones we know from the photographs by Teófilo Rego, present solutions, we think deserve a broader approach, so that, the cross-relations among the Carlos Ramos’ school, the proposed program for the contest by the UIA, and the relation with the Portuguese social and cultural context, particularly in the Theatre’s sphere.Este texto foi co-financiado pela Fundação para a Ciência e a Tecnologia I.P. (PIDDAC) e pelo Fundo Europeu de Desenvolvimento Regional – FEDER, através do COMPETE – Programa Operacional Fatores de Competitividade (POFC), no âmbito do projecto "Fotografia, Arquitectura Moderna e a «Escola do Porto»: Interpretações em torno do Arquivo Teófilo Rego" (PTDC/ATP-AQI/4805/2012

REGIONALISM, NATIONALISM & MODERN ARCHITECTURE

PALLINI, Cristina – Modern Architecture in the (re)Making of History. Schools and Museums in Greece, p. 11-23 PIMENTEL, Jorge Cunha – Rogério de Azevedo’s Regionalist Drift, p. 24-39 BIGHAM, Ashley – The Palace as Type. Finding Regionalism in Soviet Modernism, p. 41-53 CARVALHO, Rita Almeida de – The Junta de Colonização Interna and the shaping of the Estado Novo’s peasantry: newness and stagnation of the rural society, p. 54-62 CAPRESI, Vittoria – White Cubism Reloaded. The reinterpretation of Libyan Vernacular Architecture as the Answer to how to build in the Colony, p. 63-75 CESARO, Giorgia – Modernity from Far East. Kazuo Shinohara’s Fourth Space, p. 76-90 CRESCI, Edoardo – Piero Bottoni. Three houses on the Tyrrhenian Sea, p. 91-100 ESENWEIN, Fred – Agrarian Ideals in American Architecture Schools, p. 101-113 HSIAO, Leah – I. M. Pei’s Museum for Chinese Art, Shanghai, 1946. Modernism, regionalism and the search for an architectural representation of national identity, p. 114-127 JADRESIN MILIC, Renata; MADANOVIC, Milica – Romantic Visions vs. Rejection of Ideal Reconstruction, p. 128-143 JANOWSKI, Maciej – The patient searching of new forms of local architecture. Micro-intervention as the strategy of preservation of genius loci in Grison, p. 144-156 KLUSEMANN, Christian – Regionalism in GDR-Modernism of the 1960s and 1970s, p. 157-174 MAIA, Maria Helena; CARDOSO, Alexandra – Nationalism and Rural Modernization. The Spanish Tagus Valley colonization villages in the context of Southern European inner colonization, p. 175-189 MARCOLIN, Paolo – The settlements design of the Boalhosa’s agricultural colony. A dialectical perspective: between tradition and the construction of modernity, p. 190-201 MARGIONE, Emanuela – Italian Modern Architecture Between Rurality and Monumentality. The case study of the Italian New Towns as an experimental territory for the Modern Movement in Italy, p. 202-220 MARICCHIOLO, Luca – The Modern Appropriation of Urban Space Through Mediterranean Medinas, p. 221-236 MELA, Giulia – Luis Barragán and the invention of Mexican Regionalism, p. 237-249 NADOLNY, Adam – A diary of a polish architect and film maker from his travels to the west. Modern Italian architecture in the Polish documentaries dating back to the turn of the 1950s and 1960s, p. 250-264 NEZIK, Christin – The Search for a Contemporary Finnish Architecture. Adaptations of the vernacular tupa in the oeuvre of Herman Gesellius, Armas Lindgren, Eliel Saarinen, and Alvar Aalto, p. 265-280 OLIVEIRA, Tiago Cardoso de – Modern Architecture and Local Tradition in 1950`S Portuguese National Inns (Pousadas de Portugal), p. 281-295 PARRA-MARTINEZ, Jose; CROSSE, John – Lewis Mumford, Henry-Russell Hitchcock and the Rise of “Bay” Regionalism, p. 296-316 PEGIOUDIS, Nikos – An American ‘Parthenon’. Walter Gropius’s Athens US Embassy Building between Regionalism, International Style and National Identities, p. 317-329 PONZIO, Angelica – The [Latin] Modernism of Ponti, Costa and Barragán, p. 330-341 PRISTA, Marta Lalanda – Tradition and modernity in the Portuguese Inner Colonisation: the laboratorial case of Pegões, p. 342-355 ROMA, Chiara – The Space of Pompeian Domus towards Le Corbusier Hospital of Venice, p. 356-369 SAVAŞ, Ayşen – An Early Critique of International Modernism in the Anatolian Context, p. 370-381 SEBESTYÉN, Ágnes Anna – Disseminating the Regional within the Global. Representing Regionalist Ideas and the Global Scale of the Modern Movement in the Hungarian Journal ‘Tér és Forma’, p. 382-398 SIMON, Mariann; LACZÓ, Dániel – Deeply Embedded in Tradition. Interpretations of regional roots for modern Hungarian architecture in the 1960s, p. 399-411 SØBERG, Martin – Regionalism and the Functional Tradition in Danish Modern Architecture, p. 412-423 ŚWIT-JANKOWSKA, Barbara – The Polish Avant-Garde Architecture in the Interwar Period - Regionalism, Nationalism and Modern Architecture, p. 424-436 TERIBA, Adedoyin – Buildings Instead of Discourse. Empathy and Modern Architecture in West Africa, p. 437-448 TSAI, Jung-jen – The Construction of Chinese National Identity and the Designs of National Museums during the Early Post-war Period in Taiwan, p. 449-464 VIKHREVA, Natalia – The Roots of Brazilian Modern Architecture, p. 465-473info:eu-repo/semantics/publishedVersio

Parallel Paths

This study focuses on the work produced during the first three decades of the 20h century by four architects, who were born and lived at the two ends of Southern Europe: Greece and Portugal. They belonged to two successive generations – Raúl Raul Lino (1879-1974) and Aristotelis Zachos (1871-1939) belonged to the first generation; Carlos Ramos (1897-1969) and Dimitris Pikionis (1887-1968) belonged to the second generation – and they all shared the same ability to dialogue with modernity while remaining close to local tradition. Therefore, they allow us to rethink the role played by their projects in the architectural culture of their time beyond the habitual reading of the binomial centre/ periphery diffused by historiography.info:eu-repo/semantics/publishedVersio

Lower bounds for Max-Cut in HH-free graphs via semidefinite programming

For a graph $G$, let $f(G)$ denote the size of the maximum cut in $G$. The problem of estimating $f(G)$ as a function of the number of vertices and edges of $G$ has a long history and was extensively studied in the last fifty years. In this paper we propose an approach, based on semidefinite programming (SDP), to prove lower bounds on $f(G)$. We use this approach to find large cuts in graphs with few triangles and in $K_r$-free graphs.Comment: 21 pages, to be published in LATIN 2020 proceedings, Updated version is rewritten to include additional results along with corrections to original argument

Nota Introdutória

Este texto foi co-financiado pela Fundação para a Ciência e a Tecnologia I.P. (PIDDAC) e pelo Fundo Europeu de Desenvolvimento Regional – FEDER, através do COMPETE – Programa Operacional Fatores de Competitividade (POFC), no âmbito do projecto "Fotografia, Arquitectura Moderna e a «Escola do Porto»: Interpretações em torno do Arquivo Teófilo Rego" (PTDC/ATP-AQI/4805/2012

Fotografia, Arquitectura Moderna e a ‘Escola do Porto’: interpretações em torno do Arquivo de Teófilo Rego. Expectativas e surpresas

Tendo O projecto Fotografia, Arquitectura Moderna e “Escola do Porto”: interpretações em torno do Arquivo Teófilo Rego um ano e meio de existência, e estando quase completo o levantamento das fotografias relacionadas com os arquitectos e as suas obras, este é o momento para se fazer um primeiro balanço. O trabalho em progresso dos investigadores, a partilha dos resultados pelo grupo após a seleção das imagens no arquivo, seguida da sua identificação e contextualização, a apresentação de comunicações em contexto nacional e internacional, bem como a publicação de textos, permite aferir o grau de adequação dos resultados até agora obtidos às expectativas criadas. Por outro lado, mas não menos importante, foram algumas as surpresas que o Arquivo Teófilo Rego nos trouxe. Referimo-nos especificamente à possibilidade de abrir linhas de investigação que não estavam previstas, de revelar arquitectos sobre os quais pouco ou nada se escreveu, conhecer obras nunca referenciadas, e temas apenas incipientemente tratados. Estas descobertas estão a contribuir para a consistência e originalidade do discurso teórico produzido. Surpresa foi também a necessidade de recorrer ao arquivo pessoal de Teófilo Rego para, em contraponto e articulação com o arquivo comercial, se conseguir uma melhor compreensão do seu trabalho, no qual nos interessa particularmente a relação profissional e de cumplicidade que estabeleceu com os arquitectos Este conhecimento mais amplo, mas ainda longe de estar esgotado, criou a necessidade de encontrar para este fotógrafo um lugar na história da fotografia e da arquitectura portuguesas. Expectável foi, desde o início deste projecto e para a sua concretização, o reconhecimento de um trabalho multidisciplinar, que julgamos ter conseguido demonstrar com as I Jornadas dedicadas à Fotografia e Arquivo, e agora, com as II Jornadas sobre o Fotógrafo e os Arquitectos.Este texto foi co-financiado pela Fundação para a Ciência e a Tecnologia I.P. (PIDDAC) e pelo Fundo Europeu de Desenvolvimento Regional – FEDER, através do COMPETE – Programa Operacional Fatores de Competitividade (POFC), no âmbito do projecto "Fotografia, Arquitectura Moderna e a «Escola do Porto»: Interpretações em torno do Arquivo Teófilo Rego" (PTDC/ATP-AQI/4805/2012